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(57) Abstract: There are provided a multi -parameter highly-accurate simultaneous estimation method in image sub-pixel matching 
and a multi -parameter highly-accurate simultaneous estimation program capable of stably, rapidly, accurately, and simultaneously 
estimating inter-image corresponding parameters with a small calculation amount by considering the N-dimensional similarity. The 
method and the program are characterized by calculating a sub-sampling position where the N-dimensional similarity value between 
images obtained at discrete positions becomes largest or smallest on a straight line parallel to one parameter axis, calculating the 
N-dimensional hyperplane most approximating the obtained sub-sampling position for each parameter axis, and calculating a sub- 
sampling grid estimated position from the intersecting point of the hyperplane obtained. 
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^ _ aB + b 
Ab+B 



ic2 6. it 2 7 tc:^tt5ii:ill t =- 1 Jii iiCjii t = 1 ±-e 

0 {n^i 5i^lEW:7'£V^o -gaj^tf, ^ 1 5 ® (b )K:^-r<Dj±, ( d , , d J = 
(0.2.0.4). (T = 1 . k=0.3. 0 g= % / 8 O 2 2fe7n^(Hl£^ 
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2 7 

- (TJ^f^/KC^-f 5 H E L ^ S fc Ji) O , il:^|t=-lJb 
5 ^ t-f* > EJ^ t=-l±^ttimt = l Jbt?ft;*:^M^^-^;iSS^ 

(Om^i^. (d.,dJ = (0.0)Oa:#^ |^17<DHEL^^10V^X> T 
3 0 O D ( k , 0 g ) ^ # ;t 5 s 
[^3 0 1 

2D(k, 0g) = d s{t=i) ~ d 5(r=-i) 
= 2a 

(l-^^)sm^_cos^ 
D (k . 9 ,);D§^:*:1iti::ifi<5 < e o ^ in 0 (O t ^ . D( 

k, 0 ,)-»cos0 g/sine g->«=fc:d^^-Cfc^o ^^^l^T?. k 0 O ^ # 
. 2J^C7G|g^^O^:^tt365ill^:^t-''j; ^ HE L ^ V E LjiMit Ay if — 

i /uif m — te::^=&ofc:H E L V E L±-e®{glS* 
i^-lfitri^^-rtbri J; v>o fci:;tt^. 3 0 T* D ( k , 0 , ) ^ «» o ^ # 
VEL±0 3;^(-U,(^„). (0,^,(^)), (U,(^,))»^*5ltS®^S^t^ 
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2 8 

5 El ( a ) 2 m.Wi(0-$t J^i^ljk^W^^X^^lb It. 2^yn-^-:f \^ ^ jvm 

b)(2:^-r2 5^0SS^^^aSrfflv^T2^^fc7Ei^>^f^5' ■fey'V'&gSr^i^-r 
5o H E L ^ V E L <D^;^.{^ , E^fvi 2 ^>:7^«{KS<^1^:/fc• -fe/V*;*: 

jfe-e«gEte:# bi^TV^5iSiB^*^i[S^^^Jffi■r5©T•, f|- 3? ^ W o i| « iJ?' 

(2 — 3) 1 2 ^5n*i^:fe-afe i 1^ ^ -fe/vfi^ 

^2ld^^^2 3. ic2 5^^f,|gc2 7^^::fev^T. 3 ^ ^ ^ 

oX ^<'7 y ^ vy- o -Cih:?' -fey^{fcmilr*i^i-5 # 



* 
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2 9 

t % . :^^:^m^mm¥k i i , „ (u , v 

[^3 1] 

-^liu («. v) = - 1, v) v)) 

tm-t :l t ^ o t^fdV. vKDi: #(75 (u, v)t*S^-CfcSo 

I 1 i „ (u. v)«. I 1 (u, v)lc^ U-C (0 . 5 . 0)fdtt^ 

, TfBl^32. ^ 3 3 -c^Jt) 5 ;i ^ *s-e# 5o 

1^3 2] 
[^3 3 1 

^^^.0=0) 2i{,„(-l,0)-4i2,„(0,0)+272^(l,0) 

^3 3^5^21^! mm\^m^mm^^t^i!>^. ^O^^t:j=B365 5t^^:;^ioTV^ 

[^3 4 1 
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3 0 

2 

1^3 5 ] 



+ + -1) 

[^3 6 1 

2i?^(-l + /,.i,l)-4i2^(W,l) + 2i?^(l + /,.i,l) 
+i,,i-0.5 

it--i. i ^ ^ UWi t = - 1 ± t WLfSH t = 1 ±-V R ^ ^ 

fi. 2. m2 3 t nm^^'^m^i!)^h?>o mis 5 twc^ q ^m.ox 

o 

[ic3 7 1 



[its 8 1 

*•* 1 / TV A. \ 



[1^3 9 ] 
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3 1 

^ vx ^ t ^ K. ^ ^ t X % ^ (D X . ^ (D^iiL^^iEvtcm^f^^n 

[^4 0] 
4 1] 



. i?^(0-l)-jg^(0,l) 
Gf«(..o) 2i2^(0,-l)-4i2^(0,0)+2J2^(0,l) 

IS: 4 1 ^j|^-2 5 ll:^lc:«^S^mSr-^tp;eiS. ^ (Dm^1^M.Kf3:^X\^ 
5 TIB 1^4 2 }C1 J; o Tm^P^^=ar i^-fe/V-r -5 ^tt^X^ 

[#[4 2 ] 



2 

UT. iiii:^-^' s =- 1 . s = i{ciov>-c. 

[1^4 3 1 

^ i?,, (- 1, -1 + ) - i?^ (- 1, 1 + ) 

^«(,=-i) 2i?^(_i, -1 + J - 4i?,, (-1, U,) + 2R^ (-1, 1 + 

+U1-O.5 
4 4 ] 
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3 2 

+W-0.5 

fcfdU. i i . = iJ4s s =- 1 J::^:EII s = 1 Ji-CR i , 

(s, t ) o^::*c®{H«=^#;t 5ll^^fee;^-:7-fe 5. hT?fc5„ rtLfjO^iit 

o 

[^4 5] 
[^4 6] 

(^.(.=i) + ^«(.=i)) 

1^34. 1^37. ic38. ^.4 2. 1^45. ^4 6 fj-^ U ^ ^ 
^Sr-^o-C. Mt-:*:|S§g<^mfe^?'J 1 (2:'0^5 2 ^fc tc *i ife 2 5^55 1^:/ if 

-fe/v*i^^tT 5 ^ -e. <}; t) iUift^j^i 2 j^tui^^ if -fe/i^it^ias Brig 
[^47] 

\-ciA 
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3 3 

_ Ab+B 

(3—1) 2|5:|i8go|^J|gM 1 f-#-5 2 5fe7cfi^:3^?& 
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3 4 

5o -ftfet^ 2 ^fe7n®m?^>. 2^^C7nlllM^:65|^.i:^i 5 ^ # {lit* 

^^C5S1^:^ -fe/V*i^*lfe»J:*3lt 5>ic5p^I^*i^ia^error. i: M^i::*' 
IR] ^ error , f:i . IS: 4 7 =^^oT. TIBm4 8X'^-t-:ii:ds-e# 

So 

[^4 8 ] 

error^=ds-ds 
error^=dt-dt 

\Z.^^ 2 iSfe^Sf-T^tf jJ'-fe/Vti ^^1*1- 43 Its 7K¥:3^I^Q*i^P^ error. 
MB:;^l^*i3em^error, f*. ^ 2 9 ^ -p T > T IB 4 9 ^ i" CI 

[^4 9] 

error, =dt-dt 

6^=0. Jc/S, »c/'4 O 3 WI^|c:^i-5^4 8 . m4 9 CD 2 ^7C 
c)(d). (e)(f)K^-ro (.c)tU)it. ^tL■e^^i^:/ fc-^J'-fe/wJi^ 
:£:^?fe(3:*3lt 5 7K^:&I^li^iSMerror. t mWi:^ mmMmMerror , t: 
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3 5 

5 ;^5|Zi^[t)ti^^ terror, t S it:^ [r] ^ error ^ ^^-To 

( 3 — 2 ) 1 ^7G i^ iJ' 

1 ^^m^^fefi, 1^2 1 ^;gc2 5 -X?^ie)S i t ;5S-e# 5o ^ 
fcm^ffifts m 3 4 ^^4 2 r i::d5T'#§o ^2 1 

[^5 0 1 

error, ^dti^^)-dt 

e,= 0; «/8, 7c / 4 3 ®^ti:*fi-5_h|B^ 5 0 <Di^:7^1:f if -fe: 
^i^HMerror. S ii:>^ 1^ ^I^^error » ^ ^ "f-o 

8 t 7c / 4 (T^pf^Sr-^o fcM*Sr^ Us a: # tcj* 2 ^TnSMSl-^ 
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3 6 

f i7 -fe /k^^fc # 5 ^ t x- 5 o 

^tl.TV^5 (#^#fF:SC^ 5 tr#m) o wC-t?J:i. ®^ S t # tc 

(3 — 4) tt^jfeoz-'-f y i^TW^^iRgK: J; i^'-fe/vis^ 

-fe/Vg^^arSr^fe 5 2tfccO®^^ Ii(u,v). I2(u,v)i: 
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3 7 

iJeW 

+(1 - dsW2 0, 7 + 1) + dsd/2 a + 1, 7 + 1) 
3^ P ^ error t i~ o 

^(om^mmit, m 1 em. ^i7iii. m i 8 mcD ic) . {d)<Dm^ 
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3 8 

ism(0{g)^ (h)<^ 1 l9C7n*i5£*fe<^»iSmJ: 9 t>«5^Mc/^^V^o i" 
i:d5-^#5o ^<^fc«)> -gg:^-< — 5^ ViJ^ J; •) 1>ai*- 5 ia^fe(D::fe' 
r^^5 ti^-v% 

Q^,l) = argmin ^ " 

^2/30*>i) = [^l ^2 ^3 
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3 9 



/2(Ky-i) 



/,(/+2,7-l) 



h. 



h. 



'x2 



h. 



h. 



ll^(i-lJ+2) I,iiJ+2) I:,(i+lJ+2) 4(^+2,y+2)J 
sincHISc^^ t> |J:^ffili^$tbTV>-r . Tiam 5 3 :55 ^ < ffl v> b T v^ 

So 



[1^5 3 1 

'(a + 2)\xf -(a+3)\xf +1 
h{x) = \a\xf -5a\x\^ +Sa\x\-4a 

0 



(if|A:|<l) 
(if l<|jc|^2) 
(otherwise) 



5 4 ] 
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4 0 

'(12 - 95 - 6C) I X f +(-1 8 + 1 25 + 6C) I X I' +(6 - 25) (if 1 x |:S 1) 
= 1 (-B-6C)\xf +i6B +30C)\x p 

I +(-125-48C)|x|+(85+24C) (if l<|x|<2) 

0 (otherwise) 

B. C nmM^<v — -^^ . B=l> C=0«75i:#k:fi=arzi. — Ify^ 
B ^ 7" ^ ^ >- ^55^ B=0^ C = 0 . 5 <D i # (JltiCatmull-Rom'Sf 

= -0.5 5 fii?-^tf -feyvJi^^S^/J^ $ < i-5 «t 5 {c^iac^JlJ:^^ 

(k)^: (1 -^rtt-e^XTK^iJ^l^m^i^^error. i S ifi jfe" 1^0 *i ^ IS H 

error » ^ ^i^ o 

||170i:||180«:. •=E:tt-^tT.0g=7c/8^7t/'4 (D Pi IS^ ^£ o 
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4 1 

foSo^l9llI(a). (b)lC, a=-0.5 5(Di:#(Dh(x)t.3glS 

■aeiJi^t^i^o 1 ^^7^l§^ f ( t )o«w^*^^i-o f ^ ? 

-1.0<?5itOh(x)fc> SSI^^fettlJUtt^^^O 1 ^feTnil^ f ( i 

a = - 1 . 0 #■ < Opiffe«!.a<^it^S5fe iftf^^-Y ou — If M 

ilV>o a=-0.5 5}4. sincH^<^iaia ^ b-C if < ^5^V^}5S 

. Mm f ( i )Sr^^»-^tra b-CV^5o 

HI eSd^b^l 8!§|-C«. y<y a=-0. 5 5^^V^rc;6S^ 

-CfeSo a =- 0. 5 ^I^.^V^S i:/^-r U =r^lM©^*^; |RimaP> a = 

(3 — 6) ^:^m^^^m-mw:m<oi^^iti^ 

,7c/16, 2?c/16. STt/ie, 47C/16. =i — -t — ^ M B 
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4 2 

lii^FBT^<fefi> - 0.5^d,^+0.5. - 0.5^d,^+0.5O 
0 . 1 [W^] w {c^x. So 2 ^fe7c*i^^ll<D:^ # 

7C*i^ (2 D - E E C) 
i5fo7o4t^ (2D) 

. v^fc i ^5tm^ (i d-e e c) 

• i^:;^tf ^ "fe/v^il^lS^^S^^;^^fe^^v^^5;v^ i 2fe7c*i^ (id) 

. y ^T^iRgSrffiVN:t2 ^56*1^ (B i - L i n e a r ) 

. x^^^a — tf5'^^i^fl^ffiV^Vt2^7^^i^(a=-0. 5 5) (B i - 

Cubic) 



o 
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4 3 





Bg[TdLd] 


0 ir/ie 27r/16 37r/16 47r/16 








2D-BEC 


7r/4 
ir/3 


0.001322 0.000969 0.002766 0.001963 0.000994 
0.000990 0.002325 0.001388 0.001109 0.001457 


0.001638 


2D 


•7r/4 
7r/3 


0.009593 0.009411 0.014590 0.010839 0.003346 
0.007485 0.006722 0.004023 0.003286 0.003787 


0.008153 


ID-EEC 


-jr/4 
,r/3 


0.001341 0.297529 0.343263 0.324090 0.315181* 
0.001005 0.171184 0.218847 0.223680 0.224063 


0.242521 • 


ID 


7r/4 
7r/3 


0.009715 0.29TS33 0.34386T 0.325014 0.316467 
0.007583 0.172383 0.219518 0,224272 0.224803 


0.243197 


Bi-Lineax 


fl-/4 

tt/S 


0.009869 0.009900 0.010813 0.008352 0.007566 
0.007679 0.008869 0.008360" 0.007766 0.007614 


0.008746 


Bi'Cubic 


■t/A 
ff/S 


0.006425 0.006153 0.004761- 0.002894 0.000843 
0.004243 0.003878 0.0031S8 0.001924 0.000829 


0.003979 



o 

Kk\^. ^^-T V =^Tmm (B i - L i n e a r )-^/^-r ^ - If 5/ ^ mm 

(B i - c u b i c )Sr^v^^ 22fe7cii^tt. 1 ikTtmMd D)fc^ur 

i-Linear)S^ffiV^:r^l2 ^yim^lt. - 5 IB ife ^ JE& "f- 5 „ 

S r ;i 2) „ 

^nH)^ b ^ ^ — 5/ lira (B i - C u b i c ) V^:rc 2 ^TC 

mi^n. ^^^y=T«P^(B i-L i nea r)^^V^^t 2 ^SfeTC^t^ J: 9 
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4 4 

SrPS-r 5 r (c^jS-rSo •r^i:>fb. ® ^ K: *|- U T 5i -gJ M 53 :7 

#§2?Sfe7nti^(2D-EEC)r±^ x<-l''3f3.~lf!y;5'^ira(B i-Cu 
b i c ):Srfflv^fc 2 2fc7nfi^ J: t) hmMmmt^^h^ < . Vt^hs ^< v 

OUtfe-PlI 1 2 ?fe7E*i^(2 D - E E C)«C. tJ' •fe/l'JS^^^ 

oHJfe^J 1 {C-^ 5 2 ^feTcJi^ (2 D) ^flj.ffl ^ b 
OHlifeM 1 2?fc7C*i3t(2 D-EEC)SrflJffi"t-5> tV^5^V^:9• 

•rs a; % fcSo 

{4 — i)^mm^t:m^tcmMmm. 
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4 5 

o f^fife bfc-a-^iii^^s 8 bit^ / n ®^-e. X:5S 6 4 X 6 

4[®m]-e. Eg®ffl:as 11X11 immix-h^o m^i^y ^ 

4. 0^:^ * 9 g = 0 , 7c // 8 . 7c 4 -e fe 5 „ W ^ 50 ^ ^fc > -0.5 
^d3^ + 0.5. - 0.5^d»^ + 0.5OiSffi"T?. 0.l[®*]ri: 
ic: X. o 

m v^:^?^m(ommm i 2 ^^c7^^i;t^cov^-c<o^msr^-t-o n 2 
t^mf^^h(Dmm(Dmmifi. m^H)^ shitm^^tmm ( 2 5 6i5gp) 

Xtb^ :i t7i^^^^tb?>o < ©!^}asfe SlfP^fis 
5 ;n a: ;ds-e# 5o ^ o J: 5 UT 5 r «s 

(4 — 2) ^W^^^ofcm^^^ 

0 , 0 o i # (c:{i, :^ t D 5 ■5rig14;as So -^ct?. 

^ffl b fc -7 5/ ^ ^ - . R ?f^^-? iJ' - i: M v^ ^ 5/ iJ' — 

>'-efe5o ;i b (^''^iJ^ — 2 1 1^ (a ie)K^-to P^^y<^ — 

s s D i B^MS^m 2 1 (b ). (f)fJ:^i-o 
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4 6 

fco X« 6 0 X 6 0 [W^] (||2lS(a). (e)Ef<D||V> 

T'. aimiS^«:^«i^ail&S{J:py-bT± 8 (1 7X1 7)-^fc 

^2 1^(c). (d)}!:, h 7 t UTPa?^/-?^ — i^'^ 

ofd^^on-aflJS^r^^-f-c m 2 1 (c 1 ^^C7C*i5g^fe. ^ 

2 1 0 (d (^^iSM 1 2 ^>C7C*iJt;^lfe^'^o fc:^;i:-Cfo 

^IIj: jfc o T 5 o 

||2 1gl(g). (h)|;i. h 7 =3r - >- t U-CMv^fcoi 5, i^/N- 
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4 7 

b-f *il^m^;5S/jN$ v^;65, nWy^-^^ -i^<o h tit) % f|- S'J fi ;6S ]1: 
jUd^ e>^*L-CVN5o iOSSt*. 2J$c5nm^«55S 2 ^9c5n;^f ^•y'/Vi: 
M'^jrS/cJi). HEL V EL ^ii:;||5£f£i-r 5 t # ^^^Ji^ ^ ^ ^ ^ ^ 

jjr - ;x {e: J; o T s i^:?^ iJ' -fe/wm^iSji:5S|§>^ 

f 5 RrtMte:asfe5 ;i a: Sr^UTV>5, roHife-ett, *r ^ }6S ji: jb ^ 
itIUTV^5r^*5t?^^oTV^5(D-c. 1f :/ If rJ' /V *il ^ IS «r ?S IS 5 

J; 5 {;i;*:3Sf!^0|ll£«aj 1 2 ^TcffiJg:^?* ^feSSI" 5 ^ %t?# 5 

o 

IIJfe0»J 2 ^lU^I^Jfe^J 3 : 
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4 8 

(A) w-n^m tm^. ^fcf*. w^nw^m tmmt :^>y-/i-m^h%:m^ 

^/Mi[=l:iiS„ M:ttf> m^ii^fPffiHI^tc s A D S s D ;ds*gffi $ n^fc 

# S o 
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4 9 

i;:. 1 ^ -fe/u-^ ^ *3 5 # 

ud^'b. w^n^m tmm. t.fti-x. ^n^Wi t mm t :^^-/vmitt: 

t;•;^'-fe/VtV^ofc^m^i — ^S^4^:5^V^-CV^5<7)-e, tl^ ti"^ 

^y-zf^) ^ ^) V Y . ^zf^^-y-zf^) -y if ^ ^) y Y 5*m«rMffii-5 

< 1 >m:mm 2 (c#a 3 ^-^^ ^ — ^^^■m'^:)7m 

^^^fFflfiS^^^J^ UT. IS (BlS^fPflfi Mile Oft /h*fc«ft ^m-f- 
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5 0 



[^5 5] 

Rg (jj ,S2yS^) = gauss (^1 , cr) X gatdss (tj , ^cr) x gauss (t^ , k^a) 



gauss{x,(7) = 



f^ttX^, (s 1,82.83) Yimm^<^ (0*19. 
[^5 6] 



^1 ^2 ^3 

^1 «J2 

.^1 °33. 



^1 ^2 ^ 

^1 «a ^ 

3l °32 ^Sj 



10 0 
0 cos^j -smO^ 



cos 02 0 sin ^2 



0 



0 



cos ^3 sind^ 0 
sin^j cos6^3 
0 0 1 



0 sin^i cos^i Jj_-sin^2 0 cosfljj 
, (9 1, 0 2. 0 3)f*'^tx-etL ( s 1, s 2, s 3)(D=##|hI»9 0|Hlte:^S-e> 

© 3 ^® ^# 5 t % 5 „ 
5 7] 



r 2 2^ 

2 . . ^31 



Oil + 



+ 



J 



(^2-^/2) + 



/, /T , ^21^23 , ^31^3 
"ll"l3 , 2 ,2 



(^3-<) = 0 
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5 1 



[^5 8 1 



J 



*22 



a 



2^ 



■32 



<^2«13-^ , 2 



^22<^23 . ^32^33 



(S2-d2) + 



[1^5 9 1 

r 



"ll"l3 J. 2 . 2 

*2 '^S 



_ _ O-TOph^ , *^2^3 
"l2'*13 T 2 I 2 



0,3 + 



a 



•23 



a 



2^ 



(*2-^2) + 



'33 



J 



< 1 - 2 > 3 > -iJ' I^NFm^;^^<^>ll^ 

^ T% ^/-^^ ^ —i? o* 1:^5:^1:^4: a ^:^-tt*'J^ 'lit ^te^ii S 3 ^pffi^f^JS 
tifeo-Cs ^ ^) if it ^) V K^^:*5V^-c# b 
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5 2 

^ i?) -5 Cl ;iS -e # 5 „ 

xmUm-^W^l^f^'^^t^ 0 M.fi-h^h . s i W ^ fr J^ji iH ± O 

<0;feS^V^<•o*^:^^6Srt;5Sx*#«„ ||2 20(i^-«7^— iJ'ttsiJcigl 

(s 1, s 2, s 8)l2^*3»t5ISiHSiit^R ( s 1, s 2, s a) ^i"^ i\ R ( 
ri+ii. r2+i2.r3+i8)(ii,i2,i3 = -l,0,l)(D27;|^ 

OlS{aA^it ^'teo T . ^Kni±(?39^0.^(p I(r2+i2.r3+13)> T g 

+ i 2, r 3 + i 3)^m^t-5 ^1 t So ^(D^^'7^^y y 

[IS: 6 0 I 

, r 3 + i 3)<^il^Sffi3^3^:^"^fc5 ^ t ^ bTVNS :dS, 

iJ' — V(c i o T ^ Otu^;6S^S: L;^iV^:^-a-^ S o fcii:;tl^, 
•^^tbS 7" iJ' ;^ o^i:^if^?^;6sa^gJfc # Jcfi, i j = i 3 = ± i 
-C R (ri,r2+i2.r3+i 3) ^ h ^ :i t $i> ^ 
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5 3 

r 2, r 3)fc»t5FfT^»J U-C (ri,r2.r3)Sr^^7^ - tt <7) « 

f-i^T'y^'i/i/yy K&11?Sr^i^6^{J: (r r g, r iriq^Si" 5 ^h^Q 
. ^^T^»)-r 5 Bf^<^1^:/i^^:7" y ^ ^ ^) v K^e^1S¥{^:tl-#-r 5 ^ 

n 1 icifc-crife 5, :Br#:WtJ:{:i. 9 n a t <D s i *ft o fc KSI 

[1^6 1 ] 

n, : + 5,^2 + Q-^a + A = 0 
4=18 
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